How could the replica method improve accuracy of performance assessment of channel coding?

نویسنده

  • Yoshiyuki Kabashima
چکیده

We explore the relation between the techniques of statistical mechanics and information theory for assessing the performance of channel coding. We base our study on a framework developed by Gallager in IEEE Trans. Inform. Theory 11, 3 (1965), where the minimum decoding error probability is upper-bounded by an average of a generalized Chernoff’s bound over a code ensemble. We show that the resulting bound in the framework can be directly assessed by the replica method, which has been developed in statistical mechanics of disordered systems, whereas in Gallager’s original methodology further replacement by another bound utilizing Jensen’s inequality is necessary. Our approach associates a seemingly ad hoc restriction with respect to an adjustable parameter for optimizing the bound with a phase transition between two replica symmetric solutions, and can improve the accuracy of performance assessments of general code ensembles including low density parity check codes, although its mathematical justification is still open.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency of Information Coding in Various L/M Retinal Cone Ratios

Previous evidence has shown that the number of L and M cones in retina varies significantly between subjects. However, it is not clear how the variation of L/M ratio changes the behavioral performance of the subject. A model of transformation of data from retina to visual cortex for evaluation of various L/M cones ratios is presented. While L/M cone ratios close to 1 brings the best performance...

متن کامل

Prediction of Noise Transmission Loss and Acoustic Comfort Assessment of a Ventilated Window using Statistical Energy Analysis

In this paper, a novel analytical method was developed based on statistical energy analysis framework to evaluate sound transmission loss through ventilated windows. The proposed method was compared to numerical and analytical models available in the literature. Results showed the success and advantage of the proposed model in predicting the acoustic performance of the ventilated window and the...

متن کامل

مقاوم سازی بردار حرکت در برابر خطای کانال جهت بهبود کیفیت ویدیوی ‎دریافتی

According to progress of technology during the recent decades, video transmission through a wireless channel has found high demands. In this field, several methods have been proposed to improve video quality. Appearing error in motion vector values is one of the most important factors which can affect the video quality. In case of creating errors in motion vector, the synthesized video frames a...

متن کامل

Face Recognition using an Affine Sparse Coding approach

Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...

متن کامل

Assessment of Turbulent Models in Computation of Strongly Curved Open Channel Flows

Several rigorous turbulent models have been developed in the past years and it can be seen that more research is needed to reach a better understanding of their generality and precision by verifying their applications for distinct hydraulic phenomena; under certain assumptions. This survey evaluates the performance of Standard k-ε, Realizable k-ε, RNG k-ε, k-ω and RSM models in predicting flow ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0808.0548  شماره 

صفحات  -

تاریخ انتشار 2008